The Quadratic Graver Cone, Quadratic Integer Minimization, and Extensions

It has been shown in a number of recent papers that Graver bases methods enable to solve linear and nonlinear integer programming problems in variable dimension in polynomial time, resulting in a variety of applications in operations research and statistics. In this article we continue this line of investigation and show that Graver bases also enable tominimize quadratic and higher degree polynomial functionswhich lie in suitable cones. These cones always include all separable convex polynomials and typically more.